INFORMATION PROCESSING DEVICE, SYSTEM AND METHOD FOR 
GENERATING TRACE INFORMATION OF THE INFORMATION PROCESSING 

DEVICE 



BACKGROUND OF THE INVENTION 



The present invention relates to an information 
processing device, an information processing system, and a 
method for generating trace information of the information 
processing device. More particularly, the present invention 
relates to a method for generating trace information of an 
information processing device incorporating an interface 
device to provide operational information of a processing 
unit to an external device, to an information processing 
device, and to an information processing system. 

An information processing device, such as a 
microcomputer, incorporates an interface device to output 
operational information of a central processing unit (CPU) 
to an external monitoring device, such as an emulator and 
check the operation of the device or debug a program of the 
device . 

As is well known in the art, the operating speeds of 
microcomputers have been increasing. Thus, operation 
monitoring (program trace) must be performed for CPUs that 
operate at high speeds. 

Fig. 1 is a schematic block diagram illustrating a • 
first example of a prior art microcomputer 51. The 
microcomputer 51 includes a CPU 52 and an emulator interface 
device 53. The emulator interface device 53 provides 
operational information of the CPU 52 to an externally 
connected emulator device (not shown) . 

When branching occurs during execution of a program, 
the CPU 52 provides the interface device 53 with a branching 



occurrence signal BEN and a branching designation address 
BADR, both of which represent the operational information of 
the CPU 52. 

The interface device 53 includes a control circuit 54, 
a branching designation address storage buffer circuit 55 
and an output circuit 56. 

The control circuit 54 receives a branching occurrence 
signal BEN from the CPU 52 and generates a status output 
signal that includes branching state information. The 
branching state information provides indication that 
branching has occurred in the program, based on the 
branching occurrence signal BEN. The status output signal is 
provided to the emulator device (not shown) . 

The buffer circuit 55 receives and stores the branch 
designation address BADR from the CPU 52. The stored 
branching designation address BADR is provided to the output 
circuit 56 in accordance with an order to which the address 
BADR was stored. 

The output circuit 56 receives the branching 
designation address BADR and generates a branching 
designation address output, based on the branching 
designation address BADR. The branching designation address 
output is provided to the emulator device within a number of 
cycles . 

In addition to the branch designation address BADR, the 
buffer circuit 55 receives and stores a command fetch number 
(not shown) for the branching period. The stored fetch 
number is provided to the emulator device together with the 
designation address BADR. 

Based on the branching state information, the branching 
designation address BADR, and the command fetch number, the 
emulator device recognizes the command at which the 
branching occurred. The emulator device then traces the 



operation of the CPU 52. 

To transmit information indicative of the operating 
state of the microcomputer, which operates in real time and 
at a high speed, a cable that enables data transmission in 
compliance with the operating frequency of the microcomputer 
is used. However, such cable, that is applicable to the 
operating frequency of the microcomputer, is expensive. 

Inexpensive cables, each of which may not be applicable 
to the operating frequency of the microcomputer when used 
alone, may be used. In such case, the cables are utilized in 
a time-sharing manner. In other words, information 
indicative of the operating state of the microcomputer is 
provided to the emulator device in parallel. Such as, the 
interface frequency may be decreased to be lower than the 
operating frequency of the microcomputer. 

However, both the usage of an expensive cable and the 
usage of inexpensive cables increase the number 1 of interface 
terminals, which, in turn, increases costs. 

Fig. 2 is a schematic block diagram illustrating a 
second example of a prior art microcomputer 61. The 
microcomputer 61 includes a CPU 62 and an interface device 
63. 

When a branching occurs during the execution of a 
program, the CPU 62 generates an absolute branching 
occurrence signal ABEN or a relative branching occurrence 
signal RBEN. Further, the CPU 62 generates an absolute 
branching designation address ABADR in correspondence with 
the absolute branching occurrence signal ABEN and a relative 
branching designation address RBADR in correspondence with 
the relative branching occurrence signal RBEN . 

The absolute branching designation address ABADR is 
allocated in advance to every executed command. The relative 
branching designation address RBADR indicates the difference 



between the address of the command where the branching 
occurred and the address of the command executed next. 

The interface device 63 includes a control circuit 64, 
a buffer circuit 65, and an output circuit 66. The buffer 
circuit 65 stores the absolute branching designation address 
ABADR or the relative branching designation address RBADR 
and provides the output circuit 66 with the addresses ABADR, 
RBADR in accordance with the order the addresses ABADR, 
RBADR were stored. The bit number of the relative branching 
designation address RBADR stored in the buffer circuit 65 is 
less than that of the absolute branching designation address 
ABADR . 

Accordingly, the number of cycles required to provide 
the emulator device with the relative branching designation 
address RBADR is less than that of the first prior art 
example. Thus, this substantially increases the data 
transmission speed when providing the emulator device with 
the operational information of the CPU 62. Accordingly, the 
interface terminal number does not have to be increased. 

However, in the microcomputer 61, when the buffer 
circuit 65 lacks buffer space, the buffer circuit 65 deletes 
the branching designation address that was received 
earliest. Thus, when the buffer circuit 65 receives a new 
branching designation address from the CPU 62 in a state in 
which there in not enough buffer space, the buffer circuit 
65 deletes the earliest branching designation address to 
store the new branching designation address. 

Therefore, command tracing is not performed when an 
address is deleted and the next branching designation 
address output from the buffer circuit 65 is a relative 
branching designation address. 

Further, if all of the branching designation addresses 
stored in the buffer circuit 65 are relative branching 




designation addresses when an address is deleted, subsequent 
command tracing becomes impossible. In addition, the 
deletion of addresses frequently occurs when branching 
frequently occurs in a program. When address deletion occurs 
5 frequently, command tracing is not performed at many 
branchings . 



SUMMARY OF THE INVENTION 



10 It is an object of the present invention to provide an 

information processing device having a CPU operatively 

Q coupled thereof, a method for generating trace information 

^ of the information processing device, and an information 

CP processing system that monitor the operation of the CPU 

HP 

yj 15 regardless of operating frequency of the CPU. 

To achieve the above object, the present invention 
provides a method for generating trace information of an 
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information processing device, the information processing 
including a processing unit and an interface device. The 

£8 

Q 20 processing unit generates operational information when 
■ branching occurs during processing, and the interface device 

has a buffer circuit for receiving the operational 
information of the branching from the processing unit. The 
method includes generating an absolute branching destination 
25 address each time a branching occurs when the processing 
unit performs processing, storing the generated absolute 
branching destination address in the buffer circuit, 
generating a flag based on the absolute branching 
destination address, storing the flag in the buffer circuit 
30 in association with the absolute branching destination 

address, generating a relative branching destination address 
based on the stored absolute branching destination address, 
and outputting, based on the flag, either one of the 
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absolute branching destination address and the relative 
branching destination address. 

A further perspective of the present invention is an 
information processing device, wherein the information 
processing device includes a processing unit for generating 
a branching occurrence signal and an absolute branching 
destination address each time a branching occurs during 
processing. A determination circuit is connected to the 
processing unit to compare a formerly generated absolute 
branching destination address and a subsequently generated 
absolute branching destination address and generate a flag 
in accordance with the comparison result. A buffer circuit 
is connected to the processing unit and the determination 
circuit to associate the absolute branching destination 
address with the flag, sequentially store the associated 
absolute branching destination address and flag, and output 
the absolute branching destination address and the flag in 
the stored order. An output circuit is connected to the 
buffer circuit to generate a relative branching destination 
address based on the stored absolute branching destination 
address. The output circuit outputs, based on the flag, 
either one of the absolute branching destination address and 
the relative branching destination address. 

A further aspect of the present invention is an 
information processing device, wherein the information 
processing device includes a processing unit for generating 
a branching occurrence signal, an absolute branching 
destination address, and a command fetch number each time a 
branching occurs during processing. A determination circuit 
is connected to the processing unit to compare a formerly 
generated absolute branching destination address and a 
subsequently generated absolute branching destination 
address and generate a flag that is in accordance with the 



comparison result. A buffer circuit is connected to the 
processing unit and the determination circuit to associate 
the absolute branching destination address with the flag and 
the command fetch number, sequentially store the associated 
absolute branching destination address, flag, and fetch 
number, and output the absolute branching destination 
address, the flag, and the command fetch number in the 
stored order. An output circuit is connected to the buffer 
circuit to generate a relative branching destination address 
based on the stored absolute branching destination address. 
The output circuit outputs the command fetch number and, 
based on the flag, either one of the absolute branching 
destination address and the relative branching destination 
address . 

A further perspective of the present invention is an 
information processing system, wherein the information 
processing system includes a processing unit for generating 
a branching occurrence signal and an absolute branching 
destination address each time a branching occurs during 
processing. A determination unit is connected to the 
processing unit to compare a formerly generated absolute 
branching destination address and a subsequently generated 
absolute branching destination address and generate a flag 
in accordance with the comparison result. A buffer unit is 
connected to the processing unit and the determination unit 
to associate the absolute branching destination address with 
the flag, sequentially store the associated absolute 
branching destination address and flag, and output the 
absolute branching destination address and the flag in the 
stored order. An output unit is connected to the buffer 
circuit to generate a relative branching destination address 
based on the stored absolute branching destination address. 
Based on the flag, the output unit outputs either one of the 



absolute branching destination address and the relative 
branching destination address. 

Other aspects and advantages of the present invention 
will become apparent from the following description, taken 
in conjunction with the accompanying drawings, illustrating 
by way of example the principles of the invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The invention, together with objects and advantages 
thereof, may best be understood with reference to the 
following description of the presently preferred embodiments 
together with the accompanying drawings in which: 

Fig. 1 is a schematic block diagram illustrating a 
first example of a prior art microcomputer; 

Fig. 2 is a schematic block diagram illustrating a 
second example of a prior art microcomputer; 

Fig. 3 is a schematic block diagram of a microcomputer 
according to the present invention; 

Fig. 4 is a waveform chart illustrating the operation 
of the microcomputer of Fig. 3; and 

Fig. 5 is a waveform chart illustrating the operation 
of the microcomputer of Fig. 3. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



In the drawings, like numerals are used for like 
elements throughout. 

Fig. 3 is a schematic block diagram of a microcomputer 
11 according to a preferred embodiment of the present 
invention. The microcomputer 11 includes a CPU 12 and an 
emulator interface device 13, which provides the operational 
information of the CPU 12 to an externally connected 
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emulator device (not shown) . 

When a branching occurs during execution of a program 

in response to a branching command, the CPU 12 generates a 

branching occurrence signal BEN and a branching designation 

5 address BADR, which is allocated to the branching command. 

The CPU 12 provides the branching occurrence signal BEN and 

the branching designation address BADR to the interface 

device 13. Further, the CPU 12 provides the interface 13 

with a command fetch number FEN , which is based on the 

10 previous branching command. The branching designation 

address BADR is an absolute address. 

The interface device 13 includes a relative/absolute 

determination circuit 14, a control circuit 15, a branching 

designation address storage buffer circuit 16, and an output 

W 15 circuit 17. 
ffl 

The buffer circuit 16 provides the branching 

* designation address BADR and the command fetch number FEN , 

which are received from the CPU 12, to the output circuit 17 

[y in an order to which the address BADR and the fetch number 

CO 

□ 20 FEN are stored in the buffer circuit 16. In other words, the 
U 

buffer circuit 16 outputs information in compliance with the 
first in, first out (FIFO) technique. 

In the preferred embodiment, the buffer circuit 16 
stores eight addresses, for example, first to eighth 

25 branching designation addresses BADRO to BADR7 (indicated in 
the drawings as first to eighth branching designation 
addresses 0 to 7). The first branching designation address 
BADRO represents the earliest data stored in the buffer 
circuit 16. The eighth branching designation address BADR7 

30 represents the newest address stored in the buffer circuit. 

The determination circuit 14 includes a subtraction 
circuit 21 and receives the branching designation address 
BADR from the CPU 12 and the eighth branching destination 
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address BADR7 from the buffer circuit 16. 

The subtraction circuit 21 computes an address 
difference (relative value) between the branching 
designation address BADR and the eighth designation address 
BADR7 . The subtraction circuit 21 generates a flag at a high 
level when the computed relative value is in a predetermined 
range, which is stored in the subtraction circuit 21. The 
output circuit 17 outputs a relative branching designation 
address (hereinafter referred to as relative address) based 
on the high flag FLG. 

When the computed relative value is outside the 
predetermined range, the subtraction circuit 21 generates a 
flag FLG at a low level. The output circuit 17 outputs an 
absolute branching designation address (hereinafter referred 
to as absolute address) based on the low flag FLG. The 
subtraction circuit 21 provides the flag FLG to the control 
circuit 15 and the buffer circuit 16. 

The control circuit 15 receives the branching 
occurrence signal BEN from the CPU 12 and receives the flag 
FLG from the determination circuit 14. Based on the 
branching occurrence signal BEN and the flag FLG, the 
control circuit 15 generates a status output signal STTS, 
which includes either relative branching occurrence state 
information or absolute branching occurrence state 
information. Then, the control circuit 15 provides the 
status output signal STTS to the emulator device. 

The control circuit 15 generates a storage request 
signal based on the branching occurrence signal BEN and 
provides the storage request signal to the buffer circuit 
16. In response to the storage request signal, the buffer 
circuit 16 stores the flag FLG, which is received from the 
determination circuit 14, and the branching designation 
address BADR and the command fetch number FEN, which are 
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received from the CPU 12. 

When there is not enough space for storing the 
branching designation address BADR, that is, when the buffer 
circuit 16 is full, the buffer circuit 16 provides the 
5 control circuit 15 with storage status information 

indicating that the buffer section of the buffer circuit 16 
is full. 

In response, the control circuit 15 generates and 
provides the buffer circuit 16 with a deletion request 
10 signal and a flag shift request signal. 

In response to the deletion request signal, the buffer 
circuit 16 deletes the first branching designation address 
BADRO (earliest address) and the corresponding command fetch 



ffl number FEN, which are stored in the buffer circuit 16. Then, 

p. 

J 15 the buffer circuit 16 receives a % new branching designation 

ff* address BADR and a command fetch number FEN from the CPU 12. 

is In response to the flag shift request signal, the 

Q 

2 buffer circuit 16 forcibly shifts the flag FLG of the second 

fU branching designation address BADR1 (the address that 

B9 

P 20 becomes earliest subsequent to the address deletion) to a 
M" h low level. In other words, when the buffer circuit 16 

becomes full, subsequently the output flag FLG goes low to 
output an absolute address from the buffer circuit 16. In 
this state, the control circuit 15 generates and provides 
25 the emulator device with a status output signal STTS, which 
includes address deletion state information. 

In this manner, the buffer circuit 16 stores the flag 
FLG and the command fetch FEN together with the branching 
designation address BADR. The buffer circuit 16 then 
30 provides the branching designation address BADR, the flag 

FLG, and the command fetch number FEN to the output circuit 
17. 

The output circuit 17 includes a subtraction circuit 
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31, an absolute address buffer 32, a relative address buffer 
33, a flag/fetch number buffer 34, and an output selection/ 
serial conversion circuit 35. 

The subtraction circuit 31 and the absolute address 
buffer 32 receives the first to eighth branching designation 
addresses BADR0-BADR7 from the buffer circuit 16. The 
flag/fetch number buffer 34 receives the flag FLG and the 
command fetch number FEN from the buffer circuit 16. 

When the absolute address buffer 32 receives a transfer 
initiation request from the control circuit 15, the absolute 
address buffer 32 provides the branching designation address 
BADR (absolute address) , received from the buffer circuit 
16, to the subtraction circuit 31 and the output 
selection/serial conversion circuit 35. 

The subtraction circuit 31 computes a relative value 
(relative address) from the absolute address, received from 
the absolute address buffer 32, and the branching 
designation address BADR, received from the buffer circuit 
16. The relative address is provided to the relative address 
buffer 33. 

When the relative address buffer 33 receives a transfer 
request initiation signal from the control circuit 15, the 
relative address buffer 33 provides the relative address to 
the output selection/serial conversion circuit 35. 

When the flag/fetch number buffer 34 receives a 
transfer initiation request signal from the control circuit 
15, the flag/fetch number buffer 34 provides the flag FLG 
and the command fetch number FEN to the output 
selection/serial conversion circuit 35. 

When the output selection/serial conversion circuit 35 
receives a transfer request initiation signal from the 
control circuit 15, the output selection/serial conversion 
circuit 35 serial-converts the command fetch number FEN. The 
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serial-converted command fetch number (data output DATA) is 
provided to the emulator device. Then, the output 
selection/serial conversion circuit 35 serial-converts 
either the absolute address or the relative address based on 
the flag FLG received from the flag/fetch number buffer 34. 
The serial-converted absolute address or relative address 
(data output DATA) is provided to the emulator device. Then, 
the output selection/serial conversion circuit 35 provides 
the control circuit 15 with a transfer completion 
notification signal . 

Operations of the microcomputer 11 will now be 
discussed with reference to Figs. 4 and 5. 

Fig. 4 is a timing chart taken when address deletion 
does not occur in the buffer circuit 16. Fig. 5 is a timing 
chart taken when address deletion occurs in the buffer 
circuit 16. 

Referring to Fig. 4, when a branching occurs at time 
tl, the CPU 12 generates the branching occurrence signal BEN 
at a high level, and outputs the branching occurrence signal 
BEN, a commend fetch number "lOh", and a branching 
designation address "F020h". If the address relative value 
computed by the subtraction circuit 21 is not included in 
the predetermined range, the determination circuit generates 
the flag FLG at a low level to output the absolute address. 

The control circuit 15 generates the storage request 
signal at a high level and provides the high storage request 
signal to the buffer circuit 16. In response to the high 
storage request signal, the buffer circuit 16 stores the 
command fetch number "lOh", the flag FLG, and the branching 
designation address "F020h" . 

Then, the control circuit 15 generates the status 
output signal STTS, which includes the absolute branching 
occurrence state information, in accordance with the low 



flag FLG. Subsequently, the output circuit 17 sequentially 
outputs data outputs DATA, which includes the command fetch 
number "lOh" and the absolute address "F020h" in response to 
the transfer initiation request signal. 

Then, when a branching occurs at time t2, the CPU 12 
generates a branching occurrence signal at a high level and 
outputs the branching occurrence signal, a command fetch 
number Mh", and a branching designation address M F040h". 

The subtraction circuit 21 of the determination circuit 
14 computes a relative value "20h" between the newest 
branching designation address "F020h" and the branching 
designation address "F040h". In this case, when the 
subtraction circuit 21 determines that the relative value 
"20h" is included in the predetermined range, the 
subtraction circuit 21 generates the flag FLG at a high 
level to output the relative address. 

The control circuit 15 provides the buffer circuit 16 
with the storage request signal. The buffer circuit 16 
stores the command fetch number "4H", the flag FLG, and the 
branching destination address v 'F040h // in response to the 
storage request signal. 

Then, the control circuit 15 generates the status 
output signal STTS, which includes relative branching 
occurrence state information. Afterward, the output circuit 
17 sequentially outputs the data output DATA, which includes 
the command fetch number "4h" and the relative address 
"20h" . 

Referring to Fig. 5, when a branching occurs at time t5 
after branchings occur at time t3 and time t4, the CPU 12 
generates the branch occurrence signal BEN at a high level 
and outputs the branching occurrence signal BEN, the command 
fetch number "4h", and the branching destination address 
"FOlOh". 



The subtraction circuit 21 of the determination circuit 
14 computes a relative value between the newest branching 
destination location "F070h" and the branching destination 
address "FOlOh". When the relative value is included in the 
predetermined range, the subtraction circuit 21 generates 
the flag FLG at a high level to output the relative address. 

Then, the control circuit 15 provides the storage 
request signal to the buffer circuit 16. In this state, the 
buffer circuit 16 dos not have any open space. Thus, the 
control circuit 15 provides the deletion request signal to 
the buffer circuit 16. 

In response to the deletion request signal, the buffer 
circuit 16 deletes the earliest address. In this state, the 
buffer circuit 16 stores the branching destination address 
"FOlOh", the flag FLG, and the command fetch number N Mh". 

Further, the control circuit 15 generates the flag 
shift request signal at a high level and provides the buffer 
circuit 16 with the high flag shift request signal. 

In response to the high flag shift request signal, the 
buffer circuit 16 shifts the flag FLG, which corresponds to 
the address that has become the earliest one subsequent to 
the address deletion, to a low level. 

The control circuit 15 generates the status output 
signal STTS to indicate the occurrence of a relative 
branching and address deletion. Then, the output circuit 17 
sequentially outputs the data output DATA, which includes 
the command fetch number "17h" and the absolute address 
"FF16f" corresponding to the flag shift, to the emulator 
device based on the transfer initiation request signal of 
the control circuit 15. 

The microcomputer (information processing device) 11 of 
the preferred embodiment has the advantages described below. 

(1) The buffer circuit 16 of the interface device 13 
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provides the control circuit 15 with storage information of 
the branching destination address. If the buffer circuit 16 
does not have enough space, the control circuit 15 provides 
the buffer circuit 16 with a branching destination address 
5 (earliest branching destination address) deletion request 
and a flag shift request. In response to the deletion 
request and the flag shift request, the buffer circuit 16 
deletes the earliest branching destination address stored in 
the buffer circuit 16. Further, the buffer circuit 16 shifts 
10 the flag of the branching destination address that has 

become the earliest one subsequent to the address deletion 
q to output an absolute address. Thus, even if the branching 

Jjjj- destination address stored in the buffer circuit 16 is 

Q1 deleted, subsequent command tracing is enabled, 

jjj 15 (2) The subtraction circuit 21 of the determination 

circuit 14 generates the flag FLG to output the relative 
address or the absolute . address based on the address 
difference (relative value) between branching destination 
addresses. Accordingly, the output circuit 17 outputs the 
20 absolute address or the relative address based on the flag 
FLG. In comparison to outputting the absolute address, the 
number of cycles is decreased when outputting the relative 
address, thereby substantially increasing the data 
transmission speed for command tracing. As a result, the 
25 number of interface terminals does not have to be increased, 
effectively eliminating related costs. 

It should be apparent to those skilled in the art that 
the present invention may be embodied in many other specific 
forms without departing from the spirit or scope of the 
30 invention. Particularly, it should be understood that the 
present invention may be embodied in the following forms. 

The control circuit 15 generates the output selection 
signal based on the flag FLG and provides the output 
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selection signal to the output selection/serial conversion 
circuit 35 of the output circuit 17. 

The output selection/serial conversion circuit 35 may 
output the relative address or the absolute address based on 
the output selection signal. 

The information processing device of the present 
invention may be applied to an information processing system 
that includes a plurality of devices having one or more 
functions . 

The present examples and embodiments are to be 
considered as illustrative and not restrictive, and the 
invention is not to be limited to the details given herein, 
but may be modified within the scope and equivalence of the 
following claims. 



